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Applicant(s): Nir N. Shavit et al. 

Title:' MAINTAINING A DOUBLE-ENDED QUEUE IN A CONTIGUOUS 

ARRAY WITH CONCURRENT NON-BLOCKING INSERT AND 
REMOVE OPERATIONS USING A DOUBLE COMPARE-AND-SWAP 
PRIMITIVE 

Application No.: 09/547,288 Filed: April 11,2000 

Examiner: AimeeJ. Li Group Art Unit: 2183 

Arty. Docket No.: 004-4663 

August 23,2004 

Mail Stop Amendment 
COMMISSIONER FOR PATENTS 
P.O. Box 1450 
Alexandria, VA 22313-1450 

PETITION FOR EXTENSION OF TIME 

This is a petition under the provisions of 37 CFR 1.136(a) to extend the period for filing a 
response in the above-identified application. The requested extension and appropriate Fee are: 

El One month extension (37 CFR 1.17(a)) $110 

□ Applicant is a Small Entity. Therefore the amount shown above is reduced by 
one-half, and the resulting Fee is : n/a . 

Payment is by: 

^ Check: An enclosed check includes the Fee. 

□ Deposit Account: Please charge the Fee to Deposit Account Number: n/a. 

El The Commissioner is hereby authorized to charge any additional fees which may 
be required, or credit any overpayment, to Deposit Account Number: 50-0631 . 
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CERTIFICATE OF MAILING OR TRANSMISSION 

I hereby certify that, on the date shown below, this 
correspondence is being 

S deposited with the US Postal Service with sufficient postage 
as first class mail, in an envelope addressed to Commissioner 
for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

□ facsimile transmitted to the US Patent and Trademark Office. 
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Steven R. Gilliam 



Date 



EXPRESS MAIL LABEL: 



PATENT 



Respectfully submitted, 

Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicant(s) 
(512) 338-6320 
(512) 338-6301 (fax) 
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